• * 



Claims 



\ 1 Process for constructing a 3D scene model by analysing image 

5 \equences, each image corresponding to a viewpoint defined by its position 
arid its orientation, characterized in that it comprises the following steps: 

- emulation, for an image, of a depth map (1) corresponding to the depth, in 
3D space, of the pixels of the image, 

- calculation, for an image, of a resolution map (2) corresponding to the 3D 
1 0 resolution^* the pixels of the image, from the depth map, 

- matching (61 of a pixel of a current image with a pixel of another image of 
the sequenc^vpixels relating to one and the same point of the 3D scene, 
by projecting the^pixel of the current image onto the other image, 

- selection of a pixekof the current image (6) depending on its resolution and 
15 on that of the pixelsurf other images of the sequence matched with this 

pixel, \ 

- construction of the 3D model (8) from the selected pixels. 

2 Process according tk Claim 1 , characterized in that the selected 
20 pixels of an image constitute one ^unore regions, weights are calculated and 

allocated to the pixels of the imageV4) depending on whether or not they 
belong to the regions and on the geometrical characteristics of the regions to 
which they belong in the image and in that a new selection of the pixels (6) is 
performed depending on the resolution and weight values assigned to the 
25 pixels. \ 

3 Process according to Claim 2, characterized in that a relevance 
value (5) is assigned to each pixel of an image defending on the weight and 
on the resolution which have been assigned to this pixeUand in that a selection 

30 of the pixels (6) of a current image is performed on th^basis of the highest 
relevance value (5) among the matched pixels in order to give a mask of 
selected pixels. \ 

4 Process according to Claim 1 , characterized in that ^partitioning 
35 (2) of the images of the sequence is performed by identifying, fbna current 

image, the images whose corresponding viewpoints have an observation field 
possessing an intersection with the observation field relating to the cbfrent 
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image, so as to form a list of images associated therewith, and in that the 
other images of the sequence for which the matching of the pixels of the 
current image (6) is performed are the images of its list. 

v 5 Process according to Claim 4, characterized in that a partitioning 
(2) of the Images of the sequence is performed by removing, from the list 
associated \ith an image, the images which possess too few pixels 
corresponding t^> those of the current image. 

6 Process according to Claim 3, characterized in that the operations 
of calculating the weights (4), of calculating the relevance (5) and of selecting 
the pixels are repeated until the masks obtained from the selection no longer 
change significantly. 





7 Process according to Claim 3, characterized in that the operations 
of matching a pixel of the current image, by projection on the other images, 
are stopped for this pixel as s^on as a corresponding pixel having a higher 
relevance value has been found. 

8 Process according to Cr^im 3, characterized in that the selection 
on the basis of the relevance valuesys performed when the ratio of the 
resolution values of the matched pixels lies within predefined limits. 

9 Process according to Claim 1 , \haracterized in that the pixel of 
the other image is the pixel closest to the projection point (6) on this other 
image. 

10 Process according to Claim 1, characterized in that the moving 
objects which move in the scene are detected in^rder to be extracted 
therefrom so as to obtain a static-type scene. 



11 Process of navigation in a 3D scene consisting in creating 
images as a function of the movement of the viewpoint, characterized in that 
the images are created on the basis of the process for constricting the 3D 
model according to Claim 1 . 




